الگوریتم های کارا برای مسائل بهینه سازی درجه دوم کسری

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
  • نویسنده آرزو زارع
  • استاد راهنما مازیار صلاحی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1393
چکیده

در این پایان نامه، به مطالعه مسائل بهینه سازی درجه دوم کسری با یک و دو قید درجه دوم در فضای اعدادحقیقی و مختلط که در زمینه های مختلف همچون امورمالی، مکان یابی، ارتباطات، پردازش سیگنال و ...کاربرددارند می پردازیم. ابتدا این مسائل را به مسائل برنامه ریزی پارامتری تبدیل کرده و با بکارگیری بهینه سازی نیمه معین آزادسازی شده آن ها را حل می کنیم. در پایان نیز با انجام آزمایش های عددی کارایی الگوریتم ها را بررسیمی کنیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

دوگانی در بهینه سازی استوار و یک الگوریتم برای مسائل کسری درجه دوم

با توجه به اهمیت نظریه دوگانی در مسائل بهینه سازی استوار، در این پایان نامه ابتدا به مطالعه مسائل دوگان متناظر با همتای استوار مسائل بهینه سازی محدب و بهینه سازی کسری محدب – مقعر غیرقطعی می پردازیم و نشان می دهیم که اگرچه مسأله استوار اولیه بدترین حالت را در نظر می گیرد ولی مسأله دوگان بهترین حالت را در نظر می گیرد. در پایان نیز یک الگوریتم برای حل مسائل بهینه سازی کسری درجه دوم با عدم قطعیت رو...

الگوریتمی کارا برای حل مسائل درجه دوم با قیود درجه دوم

در این پایان نامه ابتدا یک الگوریتم مجموعه فعال برای بهینه سازی مسائل نامقید با متغیرهای کران دار ارائه شده است که همگرای سراسری به نقطه ایستا می باشد. الگوریتم شامل یک گام تصویر گرادیان غیر یکنواخت، یک گام بهینه سازی نامقید و همچنین یک مجموعه از قوانین برای شاخه زدن از یک گام به گام دیگر می باشد که از روش cyclic barzili-browein یا cbb برای گام تصویر گرادیان و از روش گرادیان مزدوج برای گام بهین...

15 صفحه اول

روشی کارا برای حل مسائل کنترل و کنترل بهینه کسری

در دنیایی که ما را محاصره کرده ، قوانین فیزیکی و دینامیکی با دستگاههای دینامیکی عام قابل بیان نیستند . هنگامی که دستگاههای دینامیکی پیچیده هستند و یا ذرات دینامیکی در مقیاس ذره بینی می باشند(سیستم های بیولوژیکی) آنگاه جنبش و حرکت دیگر از قوانین معمولی مشتقات مراتب صحیح پیروی نمی کنند . در این گونه موارد حرکت ها قوانین مرتبه کسری را پیروی می کنند ، به این معنی که رفتارشان با معادلات دیفرانسیل کس...

الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا

چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینه­سازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آن­ها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتم­هایی نیاز داریم که بتوانند خود را با شرایط این مسائل به­خوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوب­گونه مبتنی بر خوشه­بندی و حافظه برای حل مسائل پویا ارائ...

متن کامل

بهینه سازی شکل مخزن اینتز به روش های الگوریتم ژنتیک و برنامه ریزی متوالی درجه دوم

امروزه با پیشرفت علوم کامپیوتری، روش­های بهینه­سازی خطی و غیر خطی پیشرفت چشم­گیری داشته­اند. اما به کار بردن این روش­ها برای بهینه­سازی سازه­های بزرگ مشکل و گاهی غیر ممکن است. برای حل این مشکل، روش­های تکامل تدریجی می­توانند یک راه حل مناسب باشند که در این میان روش ژنتیک از قابلیت همگرائی بالائی برخوردار است. برای بررسی قابلیت­های روش­های فوق، مخزن هوائی ذخیره آب نوع اینتز که باتوجه به حجم زیاد...

متن کامل

الگوریتم بهینه یابی جفت گیری زنبورهای عسل ( HBMO ) در حل مسائل بهینه سازی

 Over the last decade, evolutionary and meta-heuristic algorithms have been extensively used as search and optimization tools in various problem domains, including science, commerce, and engineering. Ease of use and broad applicability may be considered as the primary reasons for their success. The honey-bee mating process has been considered as a typical swarm-based approach to optimization, i...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023